1. T : Type
2. T List
3. u : T 4. v : T List
5. x, y:T.
5. no_repeats(T;v) adjacent(T;v;x;y) (z:T. z before yv (z before xv (z = x)))
6. x : T 7. y : T 8. no_repeats(T;v)
9. (uv)
10. 0 < ||v||
11. x = u 12. y = hd(v)
13. z : T 14. z before yv (z = hd(v))